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ABSTRACT 
Eight particular, Smarandache Recurrence Sequences and a 
Smarandache General-Recurrence Sequence are defined below 
and exemplified (found in State Archives, Rm, Valcea, Romania). 


A. 1,2, 5, 26, 29, 677, 680, 701, 842, 845, 866, 1517, 458330, 458333, 458354, ... 


(ss2(n) is the smallest number, strictly greater than the previous one, which is the squares sum of two 
previous distinct terms of the sequence; in our particular case the first two terms are | and 2.) 


Recurrence definition: 

(1) The numbers a < b belong to SS2; 

(2) If b, c belong to SS2, then b? + c” belongs to SS2 too; 

(3) Only numbers, obtained by rules [(1) and/or (2)] applied a finite number of times, belong to SS2. 
The sequence (set) SS2 is increasingly ordered. 

{ Rule (1) may be changed by: the given numbers aj, a2, 43, ..., ak; where k 2 2, belongs to SS2.] 


B. 1, 1,2, 4, 5, 6, 16, 17, 18, 20, 21, 22, 25, 26, 27, 29, 30, 31, 36, 37, 38, 40, 41, 42, 43, 45, 46, ... 


(SS1(n) is the smallest number, strictly greater than the previous one, (for n 2 3), which is the squares sum 
of one or more previous distinct terms of the sequence; in our particular case the first term is 1.) 


Recurrence definition: 

(1) The number a belongs to SS1; 

(2) If by, ba, ..., by belong to SS1, where k 2 1, then be +b2+... +b,2 belongs to SS1 too; 

(3) Only numbers, obtained by rules [(1) and/or (2)] applied a finite number of times, belong to SS1. 
The sequence (set) SS] is increasingly ordered. 

[ Rule (1) may be changed by: the given numbers a), a2, ..., a, where k > 1, belong to SS1.] 


C. 1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 15, 16, 18, 19, 21, ... 


(NSS2(n) is the smallest number, strictly greater than the previous one, which is NOT the squares sum of 
two previous distinct terms of the sequence; in our particular case the first two terms are | and 2.) 


Recurrence definition: 
(1) The numbers a < b belong to NSS2; 
(2) Ifb, c belong to NSS2, then b*+ c? DOES NOT belong to NSS2; any other numbers belong to 


NSS2; 
(3) Only numbers, obtained by rules [(1) and/or (2)] applied a finite number of times, belong to NSS2. 
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The sequence (set) NSS2 is increasingly ordered. 
{Rule (1) may be changed by; the given numbers aj, ag, ..., a,, where k > 2, belong to NSS?2.] 


Be. 133, 


em er 
38, 39, 42 


» 


11, 12, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 


8, 
43, 44, 47,. 


(NSS1(n) is the smallest number, strictly greater than the previous one, which is NOT the squares sum of 
one or more of the previous distinct terms of the sequence; in our particular case the first term is 1.) 
Recurrence definition: 
(1) The number a belongs to NSS1; 
(2) Ifbj, bz, ..., b, belong to NSS1, where k > 1, then b,? + b)’+ ...+b,2 DOES NOT belong to 
NSS1; any other numbers belong to NSS1; 
(3) Only numbers, obtained by rules {(1) and/or (2)] applied a finite number of times, belong to NSS1. 
{ Rule (1) may be changed by: the given numbers aj, a), ..., a, Where k > 1, belong to NSS1.] 


E. 1, 2, 9, 730, 737, 389017001, 389017008,389017729, ... 


(CS2(n) is the smallest number, strictly greater than the previous one, which is the cubes sum of two 
previous distinct terms of the sequence; in our particular case the first two terms are 1 and 2.) 


Recurrence definition: 

(1) The numbers a < b belong to CS2; 

(2) If c,d belong to CS2, then c? + d? belongs to CS2 too; 

(3) Only numbers, obtained by rules [(1) and/or (2)] applied a finite number of times, belong to CS2. 
The sequence (set) CS2 is increasingly ordered. 

{ Rule (1) may be changed by: the given numbers aj, aa, ..., a,, where k > 2, belong to CS2.} 


Fe lydy2,.8;9,.10).512, 513,514,520, 524522, 729: 7305-731, 737, 138, 73901241, 


(CS1(n) is the smallest number, strictly greater than the previous one (for n > 3), which is the cubes sum 
of one or more previous distinct terms of the sequence; in our particular case the first term is 1; 


Recurrence definition: 

(1) The number a belongs to CS1; 

(2) If by, bo, ..., by belong to CS1, where k > 1, then b,° +b,’ + ... + b, belongs to CS2 too; 

(3) Only numbers, obtained by rules [(1) and/or (2)] applied a finite number of times, belong to CS1. 
The sequence (set) CS1 is increasingly ordered. 

{ Rule (1) may be changed by: the given numbers aj, az, ..., a,, where k 2 2, belong to CS1.] 

, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 29, 30, 31, 32, 
36, 37, 38, . 


(NCS2(n) is the smallest number, strictly greater than the previous one, which is NOT the cubes sum of 
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two previous distinct terms of the sequence; in our particular case the first two terms are 1 and 2.) 


Recurrence definition: 

(1) The numbers a < b belong to NCS2. 

(2) Ifc,d belong to NCS2, then c? +d? DOES NOT belong to NCS2; any other numbers do belong to 
(3) Say adibed. obtained by rules [(1) and/or (2)] applied a finite number of times, belong to NCS2. 
The sequence (set) NCS2 is increasingly ordered. 

[ Rule (1) may be changed by: the given numbers aj, a3, ..., a, Where k 2 2, belong to NCS2.] 


H. 1, 2,3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 35, 34, 
8,3 


7, 38, 39, ... 


1 
3 


(NCS1(n) is the smallest number, strictly greater than the previous one, which is NOT the cubes sum of 
one or more previous distinct terms of the sequence; in our particular case the first term is 1.) 


Recurrence definition: 
(1) The number a belongs to NCS1. 
(2) Ifbj, bs, ..., by belong to NCS1, where k > 1, then b;? +b, + ... +b,” DOES NOT belong to 
(3) ares obtained by rules [(1) and/or (2)] applied a finite number of times, belong to NCS1. 
The sequence (set) NCS! is increasingly ordered. 
{ Rule (1) may be changed by: the given numbers aj, ao, ..., a, Where k 22, belong to NCS1.] 
I. General recurrence type sequence: 


General recurrence definition: 


Let k > j be natural numbers, and aj, a2, ..., a, be given elements, and R a j-relationship (relation among 
j elements). 


Then: 

(1) The elements a, ag, ..., a, belong to SGR. 

(2) If my, my, ..., m; belong to SGR, then R(m,, mz, ..., mj) belongs to SGR too. 

(3) Only numbers, obtained by rules [(1) and/or (2)] applied a finite number of times, belong to SGR. 
The sequence (set) SGR is increasingly ordered. 

Method of construction of the general recurrence sequence: 


-level 1: the given elements aj, az, ..., a, belong to SGR; 


-level 2: apply the relationship R for all combinations of j elements among 4), 4, ..., a; the results 
belong to SGR too; 


order all elements of levels 1 and 2 together, 
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-level i+1: 


if bj, by, ..., b, are all elements of levels 1, 2, ..., i-1 and cj, Cz, ..., ¢, are all elements of level i, then 
apply the relationship R for all combinations of j elements among by, bo, ..., Dm, C1, C2, -.-, Cn Such that 
at least an element is from the level i; 


the results belong to SGR too; 


order all elements of levels i and i+1 together; 


andsoon... 


* Originally appeared in Bulletin of Pure and Applied Sciences, Vol. 16 E(No. 2) 1997; P. 231-236 
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